ON A CONSTRUCTION OF BURAGO AND ZALGALLER 



EMIL SAUCAN 

Abstract. The purpose of this note is to scrutinize the proof of Burago 
and Zalgaller regarding the existence of PL isometric embeddings of 
PL compact surfaces into K 3 . We conclude that their proof does not 
admit a direct extension to higher dimensions. Moreover, we show that, 
in general, PL manifolds of dimension n > 3 admit no nontrivial PL 
embeddings in R n+1 that are close to conformality. We also extend 
the result of Burago and Zalgaller to a large class of noncompact PL 
2-manifolds. The relation between intrinsic and extrinsic curvatures is 
also examined, and we propose a PL version of the Gauss compatibility 
equation for smooth surfaces. 



1. Introduction and Main Results 

In [BZ2j Burago and Zalgaller proved the following theorem, that repre- 
sents a PL version for dimension n = 2 of the celebrated Nash-Kuiper C 1 
isometric embedding theorem |Na| . [Kulj : 

Theorem 1.1. Any compact orientable PL 2-manifold admits a PL iso- 
metric embedding in IR 3 . 

Remark 1.2. Nonorientable PL 2-manifolds are shown to admit PL immer- 
sions into R 3 . 

Of course, one has to properly define the notion of isometric embedding 
for the case of PL manifolds. We leave this for Section [2j 

The main purpose of this note is to examine the validity of Theorem 
11.11 above in dimensions n > 2, hence of the Nash-Kuiper-Burago-Zalgaller 
embedding process - henceforward abbreviated as NKBZ. In particular we 
prove the following negative result: 

Theorem 1.3. In any dimension n > 3 there exists a compact PL manifold 
(in fact an infinity of such manifolds) that can not be PL isometrically 
embedded in IR™" 1 " 1 via the NKBZ method. 
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The main ingredient in the proof of this theorem, besides a scrutiny of the 
proof of Theorem 11.14 consists in computing the coefficients of conformality 
(see Section 2.2 below) of a certain standard mapping of the neighborhoods 
of the vertices, that appears in the Burago-Zalgaller construction (see Sec- 
tion 3). 

We can, in fact, strengthen the result above, as follows: 

Proposition 1.4. In any dimension n > 3 there exists a compact PL man- 
ifold ( in fact an infinity of such manifolds ) that admits no nontrivial quasi- 
conformal embedding in R n+1 . 

Again, as in the proof of Theorem 1.3, the method to prove the result 
above, besides an examination of the proof of Theorem 11.11 is to make ap- 
peal to the theory of quasiconformal/quasiregular mappings, more precisely 
to apply a theorem of Rickman and Srebro ([RS]) on the nonexistence of 
quasiregular mappings with large local index on a finite, evenly distributed 
set in M. n ,n > 3 (see Theorem 12.111 below) . 

Remark 1.5. The implication of the nonexistence of such an embedding to 
Graphics, Imaging and related applicative fields was discussed in some detail 
in [EH]. 

The remainder of the paper is apportioned as follows: In Section 2 we 
present the necessary background. Section 3 represents a sketch of the 
Burago-Zalgaller construction. It is followed, in Section 4, by an analy- 
sis of the obstructions to the extension of the said construction to higher 
dimensions. The main results are proven in Section 5. In the last section we 
discuss the role of curvature. In particular, we show that the compactness 
condition, given in |BZ2] . is too restrictive, and prove that their embedding 
result holds, in fact, for a quite large class of unbounded manifolds (with or 
without boundary). We also give a PL version of the Gauss compatibility 
condition for existence of isometric embeddings of PL 2-manifolds into M 3 . 

A few precautionary words to the reader: It is possible - indeed, it is 
rather probable - that part of the material contained herein, especially in 
Section 2, will appear redundant and classical. However, since the paper 
does not properly appertain neither to Differential Geometry, nor to Qua- 
siconformal/Quasiregular Function Theory, but rather lies in an indetermi- 
nate area between these two fields, we have decided to make the paper self 
contained, hence as friendly as possible to readers of both backgrounds (and 
hopefully, of any mathematical background). 

2. Terminology, Notation and Preliminaries 

2.1. PL Isometric Embeddings. It is a quite common mistake to believe 
PL isometric embeddings coincide with the isometric embeddings in the 
classical (smooth) Riemannian context. It is true that a (rather straight- 
forward) Riemannian structure on PL manifolds can be defined - for full 
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details see |Te| . However, due to the lack of smoothness, the classical cur- 
vature operator can not be defined, therefore the two notions of isometric 
embedding (i.e. classical and PL) diverge. Indeed, they coincide only for 
piecewise flat manifolds - see, e.g. [Bej . It is, therefore important to em- 
phasize the difference and give the correct definition in the PL case. (See 
[Grj . [LeDoj and, for a a lengthier discussion, [Sa4]). 

Definition 2.1. Let M n be a PL manifold (or, more generally, a metric 
space). A map / : M n — > N u , where N v is another manifold (metric space) 
is called a PL isometric embedding, or a path isometry iff 
(i) It is a topological embedding 



Remark 2.2. It is interesting to note that if one discards the embedding 
requirement, then the following rather surprisingly result is obtained, namely 
that any PL-manifold of dimension < 4 admits an PL isometry into R n 



For more results on the metric geometry of PL surfaces see e.g. |Salj . 



2.2. Locally Flat Manifolds. In the following we shall want to clearly dis- 
tinguish between piecewise flat embeddings and simply PL ones. Therefore, 
we bring here, following Loukkainnen |Lu] . the necessary definition. First, 
we have to introduce some notation: 

Let m / fi be natural numbers. First, let W] = {X G R n \x n > 0}, 
M™ + = {x G Rl | x n -i > 0}, and we identify R q with {x G R n \ Xi = 0, if i > 
q + 1}. Next, we define: = {x G R^ \ x { = 0, if i < n - q}, and 

R^l = { xe Rl q | x n _i > 0}. (R^l = E"' 1 .) 

A model for locally flat manifold pair at a point of a submanifold, or 
simply a (n, q)-model, we mean one of the following pairs: 

(i) (M n ,lR9), (R n , R q + ), (Rl,R r ^ q ), (R£, M"'«), if q > 2; 

(ii) (IR™,^ 1 ), (M n ,R^j_), (IR™,^"' 1 ), if g = l; 

(iii) (R n , R°), (Rl,R°), if q = 0; 

Definition 2.3. A PL submanifold M of R n is called locally flat (LF), or 
piecewise flat (PF), iff for any point x G M, there exists an open neigh- 
bourhood U of x in R n , an (n, g)-model (N,L) and a PL homeomorphism 
h:U^N, such that h(U n M) = L, and h(x) = 0. 

2.3. Quasiregular Mappings. 

Definition 2.4. Let D C R n be a domain; n > 2 and let / : D -)• M n be a 
continuous mapping. / is called 
(1) quasiregular (qr) iff 

^even for those of infinite length 
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(a) is locally Lipschitz (and thus differentiable a.e.); 
and 

(b) < |/'(x)| n < KJ f (x), for any x £ M n ; 

where f'(x) denotes the formal derivative of f atx, \ f'{x)\ = sup \ f'{x)h\, 

\h\ — 1 

and where Jf{x) = detf'(x); 
(2) quasiconformal (qc) iff f : D — )• f(D) is a quasiregular homeomor- 
phism; 

The smallest number K that satisfies condition (b) above is called the outer 
dilatation of /. 

Remark 2.5. One can extend the definitions above to mappings / : M n — > 
N n , where M n ,N n are oriented, connected Riemannian n-manifolds, n > 2, 
by using coordinate charts (for details see, e.g. |Va2j ). 

Remark 2.6. Admittedly, the appellative quasiconformal conveys little geo- 
metric meaning. Certainly, the term mappings of bounded distortion, origi- 
nally introduced by Reshetnyak [Re| is far more apt to convey the geometric 
content of such mappings and would, perhaps, be better used in the present 
geometric context. However, the notions of quasiconformal and quasiregular 
mappings have gained ground, due to the fact that they clearly point to the 
fact that such mappings represent natural extensions of the classical confor- 
mal, respective analytic mappings in the plane. Because of this reason, and 
due to the fact that core of the paper is based upon the observation that 
no "almost conformal", quasiconformal parametrizations of the neighbor- 
hoods of the vertices of a polyhedron are possible in dimension n > 3 (see 
Section 4,(5) and Section 5), we have retained here the more established 
terminology (albeit, perhaps, at the detriment of geometric intuition). 

If / : D — > W 1 is quasiregular, then there exists K 1 > 1 such that the 
following inequality holds a.e. in M n : 

(2.1) J f {x) < K' inf \T x fh\ n 

\h\=l 

By analogy with the outer dilatation we have the following definition: 

Definition 2.7. The smallest number K' that satisfies inequality f|2. 1 1) is the 

inner dilation Kj(f) of /, and K{f) = m&x(Ko(f), Kj{f)) is the maximal 
dilatation of /. If K(f) < oo we say that / is called K-qi. 

The dilations are K(f), Ko(f) and Kj(f) are simultaneously finite or 
infinite. Indeed, the following inequalities hold: Kj(f) < KQ~ 1 (f) and 
Ko(f) < This allows us to talk about the dilatation (K) of a 

mapping, without being more specific. 

For planar quasiregular mappings we have the following classical structure 
theorem: 
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Theorem 2.8 (Stoilow, [St]). Let f : D — )• R 2 be a nonconstant quasiregular 
mapping. Then f admits the following factorization: f = g o h, where 
h : D — > R 2 is quasiconformal and h : f(D) — > C = R 2 is a nonconstant 
holomorphic mapping. 

In particular, any quasiregular mapping f : D — > R n is locally quasicon- 
formally equivalent to the mapping z \— > z m , z £ C, for some m = m(xo) 6 
N, xo € D. Unfortunately, no generalization of Stoilow's Theorem result 
exists in dimension n > 3. (We shall further expand upon this subject 
shortly.) 

Definition 2.9. Let / : D — >• R n be a quasiregular mapping. The set 
Bf = {x 6 M n | / is not a local homeomorphism at x} is called the branch 
set of /. 

Since any quasiregular mapping / : M n — > N n is discrete, that is f~ 1 (y) 
is discrete, for any y £ M n (see [Re] ) , we can introduce the following 

Definition 2.10. Let f : D R n be an orientation preserving map. The 
local topological index of / at x is defined as: 

(2.2) i(x,f)=ml mp\rHv)nU\ 

U G M(x) y 

Note that if / : D — > R n is a quasiregular mapping, then i(x, f) > 1 and, 
moreover, x G -By iff i(x,f) > 1. 

Also, for n > 3 the local topological index cannot be uniformly too large 
on all the points of a non-degenerate continuum F. To be more precise, the 
following inequality holds: 

(2.3) inf i(x,f) <n n - l Kj(f). 

x £ F 

(See e.g. [Ri2], III. 5.9.) 

Moreover, even though local topological index can be arbitrarily large at 
an isolated point (see [Ril| . pp. 263-264), it can not be too large even on a 
finite number of points if the points and the indices of the map / at these 
points are evenly distributed: 

Theorem 2.11 QRS], Theorem 1.1). Let f : D -> R n , D C R n , n > 3 be 

a non-constant K-qr mapping. Then, for any xo £ D, there exist to,p > 0, 
such that, and for any x\, . . . , x m £ B n [xo, t], < < to > a- n d satisfying the 
following conditions: 

(1) |x - x m \ = t; 

(2) \xj-i~ Xj\ = t/p, wherepo <p<m<p u andl <v< [%{xq, f) / Kj(f)) 

there exists j G {1, ...,m} such that i{xj,f) < i(xo,f). (Here M n [xo,t] 
denotes the closed ball of center xq and radius t.) 
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2.3.1. Coefficients of Quasiconformality. We bring below a few results re- 
garding the coefficients of quasiconformality of some specific domains. In 
this we rely on |Va2| and |Caj . These results are needed in the proof of our 
result. 

Definition 2.12. Let D C M. n ,D ~ M n . The coefficients of quasiconformal- 
ity of D are defined as follows: 

(2.4) K T (D)= inf K T (f), K (D) = inf K (f), 

K(D)= inf K(f). 

Definition 2.13. Let x 6 M. n be a point with cylindrical coordinates x = 
[r cos cp, r simp, z\, . . . , z n -2). The set D a = {0 < <p < a}, (0 < a < 2ir) 
is called a wedge of angle a. More generally, a domain D C M. n ,n > 3 is 
called a wedge of angle a iff there exists a similarity mapping / such that 
f(D) = D a . / _1 ({r = 0}) is called the edge of D. Given a domain $7, a 
point 6 G is called a wedge point iff there exist a neighborhood U ofb and 
a wedge D of angle a, such that b lies on the edge of £1 and U (1 D = U HQ. 

Definition 2.14. The homeomorphism / : D a — > Dp, f(r, ip, z) = (r, %(p, z), 

z = (z\, . . . ,z n -2)i is called a (folding, or winding (or, more precisely, (A;)- 
winding mapping). 

We should note that, for n > 3, foldings are topologically equivalent to 
z I—)- z k x Id (where Id denotes the identity mapping of M™~ 2 ). 

If a < /3, then / is quasiconformal, with dilatations Kj(f) = ^, Ko(f) > 
(|)l/(n-i)_ In p ar ti cu lar, for /? = vr, we obtain K I (D a ) = ^,K (D a ) = 
(2L)l/("-i), whence K(jDa) = ^. 

Remark 2.15. Remarkably, the coefficients of quasiconformality for non- 
convex domains (i.e. 7r < 2tt) are not known (at least to the best of our 
knowledge) . 



Following |Ca] , we note the following natural generalization of the defini- 
tion of a wedge: 

Definition 2.16. The domain D a k C R n ,D ak = {(r,<pi,. . . , (p n -k+l, ^n-fe+l, • 
is called a dihedral wedge of type k and angle a. 

Remark 2.17. For k = n — 2 we recuperate the classical definition of wedges. 
Proposition 2.18 ( [Ca] ) . The coefficients of quasiconformality for D a k are: 



^n-k-l / ^ri-k-1 \ n-l 

(2.5) Kj{D ak ) = , K {D ak ) > 

ai ■ ■ ■ "n-ifc-l \ a i - - - a n-k-i 

—n-k-l 

K{D ak ) = . 

a\--- a n -k-i 
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Corollary 2.19. Let D be a convex polyhedron in M. n and let m denote the 
number of faces of D . Then we have the following estimates: 



Remark 2.20. Clearly, the same estimates hold for PL-smooth convex man- 
ifolds. 

A different slight generalization of wedges is the following one: 

Definition 2.21. Let D C W 1 be a domain. We say that D has a curvilinear 
wedge of angle a at xq € 3D iff, for all K > 1, there exists a neighbourhood 
U of x , such that f(U n D) = B n n D a . 

Another type of related domains are the so called raylike domains: 

Definition 2.22. A domain D C W 1 is called raylike, with vertex v € dD, 
iff v + t(x — v) £ D, for all x G -D and any i > 0). 

Theorem 2.23 ( |Va2| . Theorem 40.3). Lei -D,G 5e domains in W 1 , such 
that G is raylike, with vertex v. If v has a neighbourhood U, such that 



UHD = UHG, thenK^D) >K I {G),K {D) > K {G),K(D) >K{G). 



Remark 2.24. These (rather straightforward) generalizations of the notion of 
wedge, allow us to extend Theorem 1.2 and Proposition 1.4 to more general 
PL embeddings, not just to piecewise flat ones (see also Section 4, (3) below). 

Before concluding his section, let us consider again the folding map, this 
time from a different point of view: As we have already noted, Stoilow's 
Theorem does not hold in dimensions higher than 2. There exists, however, 
a characterization of those quasiregular mappings topologically equivalent 
to a folding: 

Theorem 2.25 (Martio-Rickman-Vaisala, [MRVj ). Let f : D -4 R n be a 

quasiregular mapping and let xq be a point of D. If there exist a neigh- 
bourhood N Xo of xq, and a homeomorphism ip xo : N xo —> W 1 , such that 
<p{N X0 H Bf) C M n_2 C W 1 , then locally at xq, f is quasiconformally equiv- 
alent to a folding mapping (hence to z h- > z k x Id). 

Remark 2.26. This result suggests an approach to the existence problem of 
PL embeddings of PL n-manifolds into R n+1 , n > 3, alternative to the one 
adopted in the present paper. 

2.4. Higher Dimensional Angles. Since we discuss in the following sec- 
tions - mainly in Sections 5 and 6 - the role of angles (and curvatures) in 
the case of dimension higher than 2, we succinctly present here a modicum 
of necessary definitions. 

While presumably intuitive, we bring here the following technical defini- 
tion of dihedral angles, as given in [CMS]: 



(2.6) 




K{V) > 



m — n + 2 



m — n 
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Definition 2.27. A simplicial cone C k C R k C R n , is defined as: C k = 

k 

P| Hj , where Hj are open half spaces in general position, such that G 
= l 

Hj ,j = l,...,k. L k ~ 1 = C k P| S n_1 is called a spherical simplex. 

Definition 2.28. Consider the simplices a k < r m , and let p G a k . Define 
the normal cone: C ± (a k ,T m ) = {px\x G r m , p^_L<7 fc }, where pi denotes 
the ray through x and base-point p. The spherical simplex L(a k ,T m ) asso- 
ciated to C ± (a k ,T m ) is called the link of cr^ in r m . 

Remark 2.29. C _L ((T fc , r m ) does not depend upon the choice of 

Definition 2.30. The (internal) dihedral angle £(T k ,o~ m ) is defined as the 
normalized volume of L(a k ,r m ), where the normalization is such that the 
volume of S n_1 equals 1, for any n > 2. 

Definition 2.31. Denote by L(a k ,T m )* the dual simplex of L(a k ,T m ), i.e. 
L(a k ,r m )* = {v G S | > vr/2,Vu G L((T fc ,T m )}. The normalized 
volume of L(a k ,r m )* is called the exterior dihedral angle of <r fc C r m and 
we denote it by Z(r fc ,cr m ). 

3. The Burago-Zalgaller construction 

We present here very briefly the main steps of the Burago-Zalgaller con- 
struction, the accent being placed on the geometric aspects of the construc- 
tion and on those elements of the proof that are problematic when passing 
to higher dimensions - to be discussed in detail in the following section. For 
the full technical intricacies of the proof, the reader should consult the orig- 
inal paper |BZ2| . We concentrate solely on the case of compact, orientable 
manifolds, both because they represent the basic case (whose modification 
produces the construction for the other cases) and because the full connec- 
tion with quasiconformal mappings is displayed here (in contrast with the 
nonorientable case). 

(1) Start with a C 2 smooth, short embedding /q of the given PL com- 
pact, closed 2-manifold V. To obtain the necessary short embedding, 
one may use a suitable homotety (see [Naj). 

(2) Produce a variation of the original embedding in certain (small) 
neighborhoods of the vertices, such that each neighborhood has a 
standard form (more precisely, a disk neighborhood) that allows us 
to produce a standard embedding in the vicinity of the vertices. The 
standard embedding above is supplied by the standard conformal 
map (or folding) from K (9, p) = {0 < (p < 9, p > 0} to K(\, r) = 
{0 < tp < A, r > 0} given by: 

Tp = ^tp, r = ap X/e . 
(The most important case for our purposes being: A = 27r.) 
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The resulting, varied embedding f\ will have different forms if the 
sum 9i of the angles incident at the vertex Vi is < 2ir or > 2ir - see 
also (4) below. 

However, in both cases, the embedding fx will be short in the 
complement of the said neighborhoods. 

(3) Replace the neighborhoods of the vertices with small disjoint polyg- 
onal neighborhoods N v . More precisely: 

(a) If < 2tt, encircle A by a small "regular" hexagon composed of 
6 triangles of apex angle 6/6. 

Some small enough neighbourhood of A the will be mapped by 
the standard conformal mapping onto a planar disk. 
Over each triangle included in such a neighbourhood, one can 
perform the basic construction (see (6) below), obtaining a PL 
isometric embedding of this neighbourhood. 

(b) If 8 > 2ir, proceed analogously to the previous case but 

(i) In a small circular neighbourhood of radius r\ map (a) 
isometrically on radial segments and (b) using a 9/2ir con- 
traction on circles centered at A; 

(ii) In a annular neighbourhood {n < r < use the stan- 
dard conformal mapping with the same contraction factor 
6/2it. 

Replace the neigbourhood above with a "cogwheel" (i.e. a cir- 
cle surrounded by isosceles "triangles" of sides, e.g. 25, and 
having as bases arcs of the same length). The interior of each 
"cogwheel" is PL isometric embedded using "ripples". (The 
basic element of each such "ripple" is a pair of congruent trian- 
gles, having a common vertex in the center of the "cogwheel", 
one side of each being a radius, and a second common vertex 
built over the midpoint of an arc used in the construction of the 
"cogwheel" - see Figure 4 of |BZ2| ). 
The complement of \J V N v is triangulated using solely acute angle 
triangles. (In particular, at convex vertices subdivide each triangle 
into n 2 similar triangles, for some large enough n; while at non- 
convex vertices into almost regular triangles.) This has to be per- 
formed with care, so that a certain inequality ( |BZ2| . (5), p. 373), 
regarding the angles of the triangles composing the triangulation 
would(will) hold. Moreover, an additional variation of the triangu- 
lation is also applied. 

(4) A further variation of fi is performed in the complement of the union 
of the neighborhoods of the vertices. Here is employed a construction 
of Kuiper [Kul| constituting in the adding a (finite) succession of C 2 
smooth waves superimposed on fi(V). The embedding /2 obtained 
in this manner is C smooth and short! Moreover, /2 will be almost 



'Again, the contraction constant can be precisely specified. 
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conformal in the complement of (sufficiently small) neighborhoods 
of the vertices Vi such that the Q% > 2ir. (The measure of "almost 
conformality" is a function of a and the degree of approximation of 
an isometry.) 

(5) The triangles obtained at the previous stages are further subdivided, 
in order to obtain of sufficiently small mesh. Here the degree of 
"almost conformality" is exceedingly important, since it is used to 
assure that the triangles Tj and U (of the standard construction ele- 
ment - see (6) below) are almost similar and also to produce dihedral 
angles close to tt. In addition, the dihedral angle between adjacent 
"ij" triangles are uniformly close to tt. 

(6) Apply the canonical (standard) construction element: 

(a) Let T = A(A±, A2, A3) and t = A(ai, 02,^3) be acute triangles; 

(b) let B,b and R, r the centers and radii of their respective cir- 
cumscribed circles; 

(c) let E p = \A k A u e p = \a k ai; p,k,l e {1, 2, 3}; 

(d) and let H p = BE P , h p = be p . 

Moreover, let T ~ t,A k Ai > a k ai,k,l G {1,2,3}. 

Then T can be isometrically PL embedded in R 3 , as the pleated 

surface included in the right prism with base t, such that A k A[A p 

fits a k E', p aiE' k a p E[, where: B'b-Lt, B'a p = R and E' p ,E' k ,E[ on 

the faces of the prism, such that a k E' p = Ei p a\ = ^A k Ai. 

The following variations of the basic construction above are also 

considered: 

(i) Each angle ip of T satisfies the condition < a < <p and 
C ■ A k A{ > a k ai , C < 1. Moreover, A k Ai/a k ai « 1. 

(ii) Each of the lateral faces of the prism - including the bro- 
ken lines a k E' p ai - can be (independently) slightly rotated 
around the lines a k ai such that the construction still can 
be performed. (The rotation angle depends upon the con- 
stants a and C above.) 

(In general, one has to simultaneously construct a large number 
of the standard construction elements above.) 
This employment of the basic construction element may be done 
straightforwardly in the region of "almost conformality" and in the 
neighborhoods of vertices Vi for which 6i < 2ir. For vertices Vi, 
such that 0i > 2tt, a certain variation of the construction is needed: 
more precisely PF "ripples" are added, see [BZ2] (and [Sa4] for a 
short presentation). Note that here, the construction of a (local) 
triangulation by acute triangles is essential. 

(7) We obtain a C 2 smooth, shortH embedding /2CP) of all the standard 
construction elements, therefore achieving the desired PL isometric 
embedding of V . 



'again, in precise, controlled manner 
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4. Obstructions to the Burago-Zalgaller construction in 

DIMENSION n > 3 

We list here a number of impediments in the extension of the Burago- 
Zalgaller construction to higher directions. 

(1) Existence of acute triangulations. 

As we have underlined in the previous section (e.g. in (6), (7)), 
the proof of |BZ2| , is based on the existence of acute triangulations, 
more specifically, on a previous result of Burago and Zallgaler [BZlj n 
However, such a result does not exists for higher dimensions. Indeed, 
next to nothing is known about the existence of such triangulations 
in dimension n > 3@ 

(2) Nonexistence of smooth embedding s. 

As mentioned in (2) of the previous section, a smooth - i.e. of 
class C 2 or higher - embedding of the given PL manifold is supposed 
to exist. However, the existence of obstructions for the smoothening 
of a PL manifolds are classical (see [MulJ, [HMj). It follows that, in 
certain cases, even the first step of the Burago-Zalgaller proof can 
not be implemented. 

(3) Nonexistence of PL approximations. 

As it is shown in the proof's synopsis above (see also the enunci- 
ation of Theorem 1.4 of [BZ2 ), the gist of the proof is to produce 
PL isometric embeddings arbitrarily close to agiven smooth one. In 
fact, the approximation is even piecewise fla^, at least away from 
Kuiper waves (cf. Section 3, (4)). 

However, such approximations (neither PL, nor piecewise flat) 
do not always exist in codimension 2, as it is shown in a number of 
counterexamples due to Shtan'ko jShj . (It should be noted that they 
do exist, however, in any other codimension - see |Luj .) 

Since we work in codimension 1, this obstruction is not truly rele- 
vant. It is, however, an impediment if one tries to apply the original 
Nash construction [Naj . that makes appeal to codimension 2, that 
is without using Kuiper's improvement [Kulj . for which only one 
additional dimension is needed. 

(4) Standard conformal mapping 

In Section 3, (2) the role of the standard conformal mapping is 
described. Furthermore, the mapping /2, that is supposed to be 

4 As we have see, they are necessary in the definition of the canonical construction 
element, in the construction modified neighborhoods of the vertices, as well as in the 
triangulation of the compliment of the neighborhoods of the vertices (section 3, (3)). In 
consequence, they are needed in the final modification of the construction (Section 3, (6)). 

^There seems to exist little information apart from the one summarized in [Zal] . (How- 
ever, there is a renewed hope, due to a different method recently developed by Tasmuratov 

m) 

^This fact makes the Burago-Zalgaller construction apparently intuitive and attractive 
for the Graphics community (see [Sa4| ). 
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almost conformal is introduced in Section 3, (4). While the authors 
do not explicitly state this fact, they introduce a quasiconformal 
structure on the given manifold, that is further deformed to become 
arbitrarily close to conformality. 

Unfortunately, while any topological manifold of any dimension 
admits a quasiconformal structure, by a result of Donaldson 
and Sullivan [DS], this does not hold in dimension n = 4. In fact, 
there exists an embedding of the unit ball B 4 into M 4 , that admits no 
quasiconformal approximation. It follows that, in dimension n = 4, 
the use of the standard conformal mapping is problematic. More- 
over, while PL and locally flat quasiconformal approximations of 
embeddings exist for n > 2, n ^ 4 and codimension m 7^ 2, (see 
Luukkainen |Lu| ) . such approximations do not exists for n = 4 and 
q = 2 (again, by Shtan'ko's results). 
(5) Main obstruction 

However, the main obstruction in extending the Burago-Zalgaller 
construction to dimension 3 and higher, resides in the fact, already 
alluded to in Remark l2.6| that it is not possible to obtain the needed 
"almost conformal" quasiconformal parametrization of the neighbor- 
hoods of the vertices of a polyhedron of dimension n > 3, due to the 
fact that the dilatation is bounded away from 1 as discussed in some 
detail in Section 12.3.11 above. This fact represents the main tool 
employed in the proof of our main results, in Section 5 below. 

Remark 4.1. It should be noted that even the shape of the initial 
smooth embedding is important. Indeed, general "apple-shaped" 
domains in R n ,n > 3, do not admit any quasicomformal mapping 
onto B n (see [Uaj. [Vuj). 



5. Proofs of the Main Results 

Before proceeding to the technical part of the proofs, let us note that, as 
their name suggests, quasiconformal mappings represent, indeed, the proper, 
technical notion for the "almost conformal" mappings of [BZ2| - see ~Kg 



for precise estimates as well as proofs of the more delicate aspects of the 
theory, regarding the non-differentiability of everywhere of quasiconformal 
mappings. (Similar estimates were also given in [Pes].) 

Proof of Theorem 11.31 We show that if n > 3 one can not produce, for 
any given PL manifold, quasiconformal embeddings(mappings, as close to 
conformality as desired, as it is required in the Burago-Zalgaler construction. 

First, let us note that the mapping obtained after performing each of 
the iterations of the Burago-Zalgaller construction is, indeed, quasiconfor- 
mal: By Section 3, (4) it is quasiconformal in the complement of the neigh- 
borhoods of the vertices. Moreover, in the neighborhoods of the vertices, the 
construction of Section 3, (3) renders, by the finiteness of the triangulation 
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and by the finite types of simplices employed, a quasiconformal mapping. 
Therefore, the resulting mapping is, piecewise quasiconformall. It follows, 
by [Val] . that it is, in fact, quasiconformal. 

Moreover, since the polyhedron is compact, the (Nash-Kuiper) limiting 
isometric f% mapping will also be quasiconformal (see, e.g. [Val] . Theorem 
37.2) and, by [MRVj . Lemma 4.5, its index will be > limsup^^ i(vj, fk), 
where Vj denote vertices of the PL manifold. 

Let Fi,F2 be two n-dimensional faces, F\ n F2 = e, and let T e C V be 
a tube of radius e. Let a = /(iq,^) denote the dihedral angle between 
F\,F2. The dihedral wedge D a is raylike at any interior point of e and 
T e C D a satisfies the conditions of Theorem 12.231 It follows that K(T e ) > 
K(D a ) = — 3> 0. Therefore, K(V) > max—, where the maximum is taken 
over all the dihedral angles of V . 

Clearly, one can produce dilatation K(P) as large as desired, by choosing 
polyhedra with at least one dihedral angle (between n-faces) ir/m, where m 
is any (arbitrarily large) natural number H 

□ 

Remark 5.1. By a result of Heinonen and Hinkkanen |HH| . at each stage of 
the NKBZ construction, the resulting map will not only be quasiconformal, 
but actually quasisymrnetrifiQ That is, for compact polyhedra in some M. m , 
the local, infinitesimal condition of quasiconformality implies (in fact, it is is 
actually equivalent to) a global one (i.e. quasisymmetry) , thence in this case 
the local distortion of the PL Riemannian metric translates into a global 
one, quantitatively^. (This fact should be viewed in the light of the brief 
discussion in Section 2.1). 

Remark 5.2. Note that in the theorem of Rickman and Srebro the quasireg- 
ular mapping considered is defined on a proper domain D in R n (for some 
n > 2). As such, it applies to PL-solid polyhedra V in M n , that is to the 
interior of a compact polyhedral surfaces V embedded (PL isometrically) 
in Euclidean space. This corresponds perhaps to our intuition, but falls 
somewhat short of our goal. To remedy this deficiency, one possibility is to 
use the fact that PL quasiconformal mappings are quasiconformal [Val] and 

even if not, as already stressed, actually conformal 
^in a rather strong sense 

^Note that, in any case, by Corollary 2.18, the distortion coefficient of any polyhedron 
of dimension n > 3 is bounded away from 1. 

^Recall that, given two metric spaces (X, d) and (Y, p), an embedding (in particular, 
a homeomorphism) / : X — > Y is called quasisymmetmc iff there exists a homeomorphism 
r\ : [0,oo) [0,oo), such that if d(x,y) < td(x,z), then p(f(x),f(y)) < rj(t)p(f(x),f(z)), 
for any triple points x,y,z £ X. Note that, while any quasiymmetric homeomorphism is 
quasiconformal, the opposite implication is far from being trivial even for mappings from 
R" to itself and holds only if n > 2. In fact, it is false for n = 1. (See, e.g. | Va2| . [Hel] 
for proofs and further details and [He2] for a brief, yet lucid and inspiring exposition.) 

^That is the numerical parameters obtained depend solely on the parameters presumed 
in the hypothesis. 
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classical extension results (see, e.g. [Va2], 17.18 and 35.3) cj to show that 
the mapping can be extended from V to P = dV . 

Proof of Proposition 1.4. Proceeding along lines similar to those of the 
proof of Theorem 11.31 suffices in this case to consider a polyhedron (even, 
for simplicity, one homotopic to a sphere) whose set of vertices satisfies the 
density conditions required in the statement of Theorem 2.10, and whose 
(solid) angles at the said vertices are large enough to ensure that the index 
of the winding mapping at these these points will satisfy condition (2) of 
Theorem 2.10. 

□ 

Before concluding this section we bring the following remark: 
Given the fact that there exists no other method of PL isometric em- 
bedding, apart from the NKBZ construction, it is possible that there exist 
no such embedding for PL manifolds, if n > 3. Therefore, in the light of 
the results proven here and of the more general discussion in the preceding 
section, we venture the following 

Conjecture 1. For any n > 3, there exists an n- dimensional PL-manifold 
M n (and in fact, an infinity of such manifolds), that admits no PL isometric 
embedding in R n+1 . 

6. The Role of Curvature 

6.1. First Remarks. Note that the main obstruction in obtaining an al- 
most conformal mapping resides - rather against geometric intuition - on 
the edges of triangulation, and not at the vertices (0-dimensional faces). (See 
also |Pet| . pp. 175 and 186.) In particular, if n = 3 and M n is a a manifold 
with boundary embedded in M ra , then small values of the dihedral angle a 
(see Section 3 and 5 above), are associated to large mean curvature H of the 
PL surface S 2 = <9M 3 , as opposed to the Gauss curvature concentrated at 
the vertices (see, e.g. [Ba| . [CMS]). Indeed, any pyramid with large base an- 
gles (i.e. with corresponding large dihedral angles) can be quasiconformally 
mapped onto a half-space, with bounded dilatation, which depends only on 
n and not on the angles at the vertices Ai, even if the (dihedral) face-angles, 
incident to the apex are not bounded from below (i.e having small, positive 
Gauss curvature) (see [Caj . Theorem 3.6.10. and Theorem 3.6.13. )l 13 l 

In dimension n > 3, mean and Gauss curvature are replaced by the so 
called j th mean curvatures and Lipschitz-Killing curvatures, respectively (see 
[CMS]). Fittingly, these curvatures are also expressible in terms of (higher 
dimensional) dihedral angles. However, in order not to diverge too much, 
for details we refer the reader to the above mentioned paper of Cheeger et 
al. 

12 See also another extension result due to Tukia and Vaisala |TV) . 

13 Moreover, cones - and even cylinders, as a limiting case when the vertex angle tends 
to - can be quasiconformally mapped onto H™ with small dilatation, and this can be 
done independently of the vertex angle. 
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Remark 6.1. Actually, one can dispense with the use of the initial smooth 
embedding, and formulate the bounded curvature condition for the PL (PF 
surface) in terms of the so called generalized principal curvature^ - see 
|Zal| . [Za2| . (The fact that the C 2 smooth requirement is, in fact, too 
strong is also noted in [BZ2| . Remark 1.10. Note that a sufficient condition 
mentioned there is that the initial embedding /n admits a C° approximation; 
compare with the discussion in Sect 4, (3).) 

6.2. Unbounded 2-Manifolds. We remark here that the NKBZ construc- 
tion actually holds even for unbounded (noncompact), orientable 2-manifolds, 
that admit a "geometrically well behaved" isometric embedding in M 3 . For- 
mally, we can state the following result: 

Proposition 6.2. Let M be a connected, oriented 2- dimensional PL mani- 
fold, without boundary or having a finite number of compact boundary com- 
ponents, that admits a C 2 smooth embedding into . Then M admits a PL 
isometric embedding in R 3 . 

Remark 6.3. Regarding the existence of an isometric embedding, with the 
prescribed curvature property see Section 6.3 below. 

Proof. We begin with the simpler case of manifolds without boundary. 

Note that, again, by Nash's argument (see [Na] ) we may presume that 
the given C 2 embedding is short. 

We can apply Peltonen's argument [Pel] (after eventually considering a 
smoothing to the C°° class) to produce an exhaustion {Mj} of The 
"size" of the elements of the exhaustion^ is a function solely of the maximal 
osculatory (tubular) radius com = sup{p > | S 2 (x,p) osculatory at any x £ 
M}, where S 2 (x,p) is an osculatory sphere at x 6 M iff: (i) § l/ ~ 1 (x,p) is 
tangent at x; and (ii) M n (x,p) n M n = 0. (For details see [Pel].) Note that 

14 We recall the definition of generalized principal curvatures 
First, we define be the reach of X C W 1 , reach(X) as: 

reach(X) = sup{r > | for all y G N r (X), there exists a unique x £ X, nearest to y} , 

where N r (X) denotes the r -neighborhood of X. 

Then, for any < e < reach(X), dN £ (X) is a C 1 ' 1 hypersurface, hence it admits 
principal curvatures (in the classical sense) a.e., and let k\[x + en), denote the i-th such 
curvature at a generic point. (Here n represents the normal to X at x.) We can now 
define the i-th generalized principal curvature as: 

Ki{x, n) = lim Ki(x + en) , 

(and the limit exists rl n ~ Y a.a. (x, n), where, as usual, H denotes the Hausdorff measure). 

^Incidentally, Peltonen's goal was to produce a thick (or fat) triangulation of each of 
the elements of the exhaustion, as well as of their intersections. While more technical 
definitions can be given (see [Sa2j), for our present purposes suffices to say that thick 
triangulations are precisely those for which the individual simplices may each be mapped 
onto a standard (Euclidean) n-simplex, by a L-bilipschitz map, followed by a homotety, 
with a fixed L. 

16 as well as the (local) density of the vertices of the triangulation 
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an oscillatory sphere exists at any point of M n , for all sufficiently smooth 
Riemannian manifolds - see, e.g. [Pel] . We exploit this feature to ensure that 
that also in this case, the manifold does not intersect itself, hence that an 
embedding of a tubular neighborhood of M can be obtained, thus assuring 
that canonical construction elements can be produced without intersections. 

The principal curvatures will be uniformly bounded on each Mj, thence, 
by Buragogo and Zalgaller's argument (|BZ2j, p. 379)), the NKBZ con- 
struction can be performed on any of these submanifolds (with boundary) 
Mj. Therefore, the respective maps and the resulting map / will be qua- 
siconformal, by |Ge| . Here we have to make appeal to the variation for com- 
pact manifolds with boundary of the Bur ago- Z algaller constructionF^Also. 
we may have to use a subdivisions and e-movecj to assure that, for all i, 
the vertices on the common boundary N{ = dMi = dMi + \ appertain to the 
triangulations of both of the considered elements of the exhaustion. 

To obtain the extension of the proposition to manifolds with boundary, 
one has to use the modification of Peltonen's construction given in [Sa2j and 
apply the Burago-Zalgaller construction for each of the (compact) boundary 
components. 

□ 

Remark 6.4. The fitting result for nonorientable 2-manifolds can also be 
proved along the same lines. 

6.3. Metric Curvature and Compatibility Conditions. We begin by 
noting that the frustrating, and not infrequently confusing aspect of PF 
embeddings (and, in general, of PL ones), is that they are highly counterin- 
tuitive, not least with regard to the discrepancy between the intrinsic and 
extrinsic curvature. We have discussed this in some detail in [Sa4] . However, 
we mention here an example due to O'Rourke [OR] , of a vertex in piecewise 
flat surface, for which the intrinsic Gaussian curvature, computed using the 
angle defect at the vertex (see, e.g. |Baj ) is 0, while its extrinsic one, given 
either by its generalized principal curvatures (as above) or, alternatively, 
using metric curvatures (see below) is highly positive. 

Since the classical notion of curvature can not be defined for PL (PF) 
surfaces, due to their lack of differentiability (at the vertex points), an ana- 
logue of Nash's Theorem for smooth 2-manifolds is not immediate, and even 
the use of generalized curvatures (as mentioned above) does not really solve 
the problem, and not solely due to the aforementioned counterintuitiveness. 

We propose here an approach that allows us to formulate both local and 
global "curvature sensitive" embedding conditions in R 3 for PL 2-manifolds. 
Before proceeding further, we should emphasize here that the method we 
propose here is quite different from the one of, e.g., [Wuj . |BS] . [No] . [MTW] . 



Note that the gluing condition of the pieces Mi is also given Peltonen in terms of 

<*)&*• 

18 see, e.g., |Mu2] 
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We make appeal to notions and results from metric geometry. In this we 
rest mainly on [Plj. First, we introduce some notation: 

Let S™ denote the n-dimensional simply connected space form (i.e. Sq = 
W 1 ; 5™ = S'^ - the n-dimensional sphere of radius ^/k, if K > 0; and 
S 1 ™ = §^ - the n-dimensional <S™ = Hy— - stands for the hyperbolic space 

of curvature represented by the Poincare ball model of radius R = 

1/ yf—K , if k < 0). 

Given a metric space (X, d) and x,y,z points in X. The triple {x,y,z} 
(viewed as a finite metric space) can be isometrically embedded in S 1 ™ if 



where \J —k is taken to be oo, if k < 0. 



The image of such an isometric embedding is unique, up to an isometry of 
S™ (see, e.g. [PI], Proposition 12), it is called the model (or representative) 
triangle (of the triple {x, y, z}) in 5", and will be denoted by T(x, y, z). 

Given three points Xj,X j,x i in a metric space (X, d), we denote by a K (xi, Xj,xi) £ 
[0,7r], the angle Z(xjXjXzjlj of the model triangle in S 1 ™. Note that a K is a 
continuous function of k and a monotone increasing function in the variables 
k and d\ = d(xj,xi). 

Let Q = {xi, X2, X3, X4} be a metric quadruple (that is, a 4 point metric 
space Q). We introduce the following quantities: 

(6.2) V K (xj) — o. K (xj , Xj , x;) + ol k (xj , Xj , x m ) + a K (xj , x\ , x m ) 

where Xi,Xj,xi,x m G Q are distinct , and k is any number; 



From the analogous properties of a K it follows that V K (x) is a continu- 
ous, monotone increasing function of k. (Hence A K (Q) is also monotone 
increasing as a function of k.) 

The first result we need to introduce our approach to a curvature-sensitive 
isometric embedding of PL manifolds is the following proposition (see, e.g. 
[PI], Proposition 20): 

Proposition 6.5. Let Q = {xi, X2, X3, X4} be a nondegenerat^^ metric 
quadruple. Then Q admits an isometric embedding in iff (i) Ak(Q) < 2ir, 
and (ii) the triangle inequality holds for any triple a K (xj; Xj,xi), ce K (xf, Xj,x m ), 
a K (xi;xj,Xp). Moreover, the embedding is planar (i.e. it(Q) can be em- 
bedded in (some) S^.) if there exists an index i such that a K (xf 7 Xj,xi) = 

i.Xi , Xj , X m ) + OL K (Xj , Xj , Xp) . 

The notion on which our approach rests is the so called Wald-Berestovskii 
{metric) curvature |Waj . |Ber| (see also [Bl] for a detailed exposition on 
metric curvatures in general): 



(6.1) 



d(x, y) + d(x, z) + d(y, z) < 2it . 




(6.3) 



A K (Q) = m&xV K (xi) . 



that is of apex Xi 

'A metric quadruple is called nondegenerate iff no point lies between two other points. 
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Definition 6.6. Let (A, d) be a metric space. An open set U C A is called 
a region of curvature > k iff any metric quadruple can be isometrically 
embedded in S m , for some m > k. A metric space (X, d) is said to have(to 
be of) Wald-Berestovskii curvature > k iff for any x € A is contained in a 
region U of curvature > k. 

It turns out that regions of curvature > k can be characterized easily in 
terms of the embedding angle, more precisely we have the following result 
(see, e.g. [PI], Theorem 23): 

Proposition 6.7. Let (X,d) be a metric space and let U G X be an open 
set. U is a region of curvature > k iffV K (x) < 2ir, for any metric quadruple 
{x,y,z,t} C U. 

Note that we can consider the Wald-Berestovskii curvature at an accu- 
mulation point (of a metric space) by considering limits of the curvatures 
of (nondegenerate) regions of diameter converging to 0. Since, by a theo- 
rem of Wald [Wa], for smooth surfaces (in M 3 ), Gauss curvature and Wald- 
Berestovskii coincide, we can now proceed and present our approach to the 
isometric embedding of PL manifolds into M n+1 problem. First, the metric 
space we shall consider will be the 1-skeleton of the manifold, with the ob- 
vious metric. We note that, in this context the natural choice for the open 
set U required in Definition 16.61 is the closed star of a given vertex v, that is, 
the set {e v j}j of edges incident to v. Therefore, the set of metric quadruples 
containing the vertex v is finite and Proposition 6.7 is readily applied. 

The local isometric embedding condition is now easy to express, in view 
of Propositions 6.5 and 6.7. Namely, given a vertex v, the following system 
of inequalities: 

{maxAo(v) < 2ir; 
a (v;vj,vi) < a (v;vj,v p ) + a (v;vi,v p ), for all Vj,vi,v p ~ v; 
V K (v) < 2vr; 

(Here "~" denotes incidence, i.e. the existence of a connecting edge &i = Wj, 
and, of course, V R (v) = a K (v;vj,vi) + a K (v; vj, v p ) + a K (v;vi,v p ), where 
Vj,v t ,v p ~ v, etc.) 

Here the first two inequalities represent the (extrinsic) embedding con- 
dition, while the third one represents the intrinsic curvature (of the PL 
manifold) at the vertex v. 

The global embedding condition follows immediately: 



maxj4o(ui) < 2tt; 
.5) < a (vi]Vj,vi) < a (v;vj,v p ) + a (v;vi,v p ), for all Vj, v h v % 
V K (vi) < 27r;for all V{ 6 Vm- 



where the inequalities above hold for all Vi G Vm- (Here Vm denotes the set 
of vertices of M.) 
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The system (|6.4p represents as a PL version of the Gauss compatibility (or 
fundamental) equation of classical Differential Geometry of surfaces, while 
(|6.5j) functions as a PL analogue of the similar global conditions on curva- 
ture that are satisfied in the classical Nash embedding of smooth manifolds. 
However, for the problem of the path isometric embedding itself, perhaps 
other methods (such as those adopted in the papers mentioned at the begin- 
ing of this subsection) should be better considered. Moreover, this should 
be regarded in view of the recent results of Matousek, Tancer, and Wagner, 
[MTW] , namely that the PL isometric embedding problem of n-dimensional 
simplicial complexes in R n , n > 5 is undecidable and also that the more gen- 
eral problem of PL isometric embedding problem of n-dimensional simplicial 
complexes in R N , is ./VP-hard for N > n> (2N — 2)/3, for any n > 4. 

At this point, a number of observations are mandatory: 



(1) Obviously there exists an inherent weakness in the approach above, 
due to the fact that the Wald-Berestovskii curvature is a compari- 
son curvature, thence only inequations, can be given, not equations. 
However, in the defense of the considered definition (of curvature), 
it may be said that it requires only simple computations, using just 
quite standard, elementary trigonometry (albeit in S™, for n = 2 
and n = 3). 

(2) This brings up the following natural question: Is it possible - and 
if so, how? - to actually compute the Wald-Berestovskii curvature 
of a PL manifold (or of a metric graph), using solely the metric of 
the manifold (respectively, graph), that is without making recourse 
to an actual embedding? 

The answer to this question is positive, at least for spaces sat- 
isfying the local existence of shortest geodesic and having bounded 
(pinched) curvature |Ber] , Theorem 6 (see also [Bl] ) - thence also in 
our case - it is possible to compute the embedding curvature of a 
metric quadruple, due to a pioneering work of Wald [Wa] (see also 
[Bl] for a somewhat more recent and detailed exposition, and [Sa3] 
for a perhaps more readily available "digest"). We have the follow- 
ing formula for the embedding curvature k(Q) of a metric quadruple 
Q: 



(6.6) 





k < 

K > 



if D(Q) = 
if det (cosh 
if det (cos ■ d^) and y/Ti ■ dij < ir 
and all the principal minors of order 3 are > 0; 




where dij = d(xi,Xj),l < i,j < 4, and D(Q) denotes the so called 
Cayley-Menger determinant: 
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As far as the actual computation of k(Q) using Formula (|6.6|) is 
concerned, it should be noted that, apart from the Euclidean case, 
the equations involved are transcendental, and can not be solved, in 
general, using elementary methods. Moreover, when solving them 
by with the assistance of computer based methods (e.g. making 
use of MATLAB), they display certain numerical instability. For a 
more detailed discussion and some first numerical results, see [SalJ, 
[SAj . (Here, again, the advantage of the approach suggested by 
Propositions 6.5 and 6.7 is evident, at least as far as the type of the 
involved computations is concerned.) 

To compute the extrinsic curvature of an embedding (and to com- 
pare it to the intrinsic, given one) we can again make appeal to 
metric curvatures. In this case, we shall use metric versions for the 
curvatures of curves, to compute the maximal and minimal sectional 
curvatures of the embedding. Again, the metric space under investi- 
gation is the 1-skeleton of the PL surface, and the considered curves 
are pairs of edges having in common the vertex at which we wish to 
compute curvature. As options for the metric curvature of such PL 
curves we can consider either the Menger curvature or the Finsler- 
Haantjes curvature - see [Sal] and [SA| for a discussion of the the 
practicability of this approach in Graphics, and for some first exper- 
imental results (as well as [B1J for a detailed presentation of the two 
types of curvatures considered). 

While due to the monotony of Vk, it would appear that for higher 
k there are less possible solutions for the third inequality in (|6.5p 
and (|6.4|) . it should be remembered that this inequality represents a 
prescribed condition, representing the curvature of the manifold at 
the considered vertex. 

To actually solve the system (|6.5|) appears to be quite difficult and we 
postpone this problem for further study. We should however, note 
here that here we consider the isometric embedding (under curvature 
constrains) of PL manifolds, and not the PL isometric embedding 
of such manifolds, as in Burago and Zalgaller paper (as well as in the 
first part of this paper). Paradoxically, the introduction of "super- 
fluous" vertices, and, in consequence, of additional inequalities, may 
actually make the problem more manageable, by introducing more 
degrees of freedom, thus rendering the embedding more flexible. We 
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do not, however, know how to quantize this freedom and introduce 
the equations. 

(6) Obviously, there is nothing special about the particular (and rather 
restricted) case of 1-skeleta of polyhedra (or, more specific, of PL 
surfaces), and the embedding criteria (16. 4ft and (16. 5ft can be applied 
to any locally finite metric graph. Therefore, system (|6.5p repre- 
sents a partial answer to a question of posed by N. Linial [Ej (see 
[Sa4j ). Admittedly, in this case the notion of intrinsic curvature is 
less natural. Moreover, in the absence of triangles - whose existence 
is not guaranteed in the general - the very definition of, say, Finsler- 
Haantjes curvature is, in this case, quite problematic. We defer such 
problems for further study [Sa5| . 

(7) It is sometimes desirable (especially in an applicative setting) to 
embed the given PL surface (or graph) either in § 3 (for representa- 
tion reasons), or in H 3 (due to its exponential volume growth). In 
both cases, the appropriate embedding conditions are immediate to 
obtain, from Proposition 6.5(i). 

Let us also note here that an isometric embedding criterion in R n , 
as well as in S n and H n , in terms of the Cayley-Menger and related 
determinants (and some related results) can be found in [Bl]. Here, 
again, the practicability of the required numerical computations is 
far from clear, and the advantage of our method is evident. 
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